import java.util.Arrays;

public class test22 {
    public int minmumNumberOfHost (int n, int[][] startEnd) {
        // write code here
        if(n == 0)
            return 0;

        int[] starts = new int[n];
        int[] ends = new int[n];

        // 分离开始时间和结束时间
        for (int i = 0; i < n; i++) {
            starts[i] = startEnd[i][0];
            ends[i] = startEnd[i][1];
        }

        // 排序
        Arrays.sort(starts);
        Arrays.sort(ends);

        int flag1 = 0;
        int flag2 = 0;

        for (int i = 0; i < n; i++) {
            if(starts[i] >= ends[flag2]){
                flag2++;
            }else {
                flag1++;
            }
        }

        return flag1;
    }
}
